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(54) Synchronisation of OFDM signals 

(57) Information is extracted from an OFDM signal, 
namely a signal which comprises a succession of sym- 
bol periods Tj each consisting of an active symbol pe- 
riod Tg and a guard interval Tq. To achieve this an input 
signal Y is received, and a signal X Is provided which is 
delayed by a delay (10) having a time period equal to 
the active symbol period T3. The complex product XY* 
of the input and delayed signals is formed by a full four- 
component complex multiplier (12) to provide a succes- 
sion of pulses, one for each symbol period. The complex 
product signal is filtered using a filter (42; Fig. 4,5 or 6) 
based on filter elements which provide a delay equal to 



the total symbol period Tj. Symbol-timing synchroniza- 
tion information, is derived.Jrom . the filtered complex 
product signal in a phase-locl^ed loop (44). The argu- 
ment (phase) of the signal in the pulses is detected by 
an angle-forming circuit (70;82). The frequency of a lo- 
cal oscillator (78) is controlled In dependence upon the 
argument of the signal In the pulses. To reduce contin- 
uous wave (CW) interference, any constant complex 
component of the signal XY* is removed, such as by us- 
ing an integrate-and-dump circuit (80), or by extracting 
the complex mean by low-pass filtering the XY* signal 
and subtracting the mean from the XY* signal Itself. 
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Description 

1 BACKGROUND OF THE INVENTION 

s 1.1 Introduction 

This invention relates to the synchronization of orthogonal frequency division multiplex (OFDM) signals, such as 
proposed for use in digital audio broadcasting (DAB) and digital television (TV). 

All digital modulation systems require the receiver to obtain some kind of synchronization with the transmitted 
fo signal. OFDM systems (as used for DAB or digital TV) are no exception - indeed, they tend to have more things to 
synchronize, namely: 

(a) time synchronization, comprising: 

^5 . frame lock 

symbol lock 

fine timing (positioning of fast Fourier transform (FFT) window), and 
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(b) frequency synchronization, comprising: 

coarse automatic frequency control (AFC), namely centring the signal in the IF passband 
sampling-frequency synchronization (makes pitch of carriers correct) 
fine AFC offset (aligning the grid of reference carriers exactly upon the received ones) 
integer carrier offset (ensuring that the corresponding carriers line up). 



Frame lock is not needed for all systems, but is required if there are special symbols (such as the null, CAZAC 
and TPS symbols, well-known in the OFDM field) which must be distinguished from those carrying "regular" data. The 
processes of fine timing and synchronizing the sampling frequency can be related, since a sampling-frequency error 
will cause a steady drift of fine timing. Fine AFC can also be related to the process of common phase-error correction 

30 (if implemented), since an AFC error will cause steady drift of common phase-error. 

A commonly-used procedure is to acquire frame lock by detecting null symbols in the time-domain waveform before 
the FFT has been performed; then to process the frequency-domain information derived from some kind of reference 
symbol to obtain the control signals for all the other processes. Thus most of the processing is done after the FFT 
While this has been shown to work in many implementations, there remains a clear attraction for a process which 

35 works mostly or entirely from the time-domain signal before the FFT 

Specific proposals for synchronization of OFDM receiving apparatus are described for example in European Patent 
Applications EP-A-0 653 858 and 0 608 024, and International Patent Applications WO95/07581, WO95/05042 and 
WO95/03656. In particular, EP-A-0 653 858 describes an OFDM synchronization demodulation circuit which demod- 
ulates along in-phase and orthogonal axes, and delays the in-phase and orthogonal signals by the symbol period. It 

^0 then correlates the delayed and undelayed in-phase and orthogonal signals using a multiplicative correlation process. 
The timing of the guard interval is detected therefrom by a guard timing detection circuit, and the OFDM signal is 
demodulated by reference to the resultant timing signal. 



1.2 Basic Properties of the OFDM Signal 



The OFDM signal comprises a large number of carriers, evenly spaced in frequency, each carrying data according 
to some modulation scheme. Ignoring special symbols, and any correlation in the data introduced by error<orrection 
coding, the complex amplitudes of the carriers are independent and randomly chosen from the appropriate constellation 
of permitted values, e.g. QPSK, 16-QAM, 64-QAM. The resulting time-domain signal appears in many ways random 
and noise-like. Its amplitude distribution is almost Gaussian (save that it does not extend to infinity at its 'tails*). Its 
spectrum (if averaged over several symbols) is nearly flat, or rather, it would be if there was no guard interval. 

The addition of the guard interval is the key to the usefulness of COFDM in multipath environments. Each symbol 
is extended by a period Tq (the guard interval) which precedes the "useful" or "active" symbol period Tq, so that the 
whole symbol period T-p. in total. Tg is the reciprocal of the carrier spacing fg, and is the duration of the time domain 
55 signal produced or analysed by the FFT in the transmitter and receiver respectively. 

Each carrier is continuous over the boundary between guard interval and active part of the same symbol, keeping 
the same amplitude and phase. If the signal at complex baseband is considered, with all the carriers not only spaced 
fs, but also equal to multiples of fg, then the signal in the guard interval is effectively a copy of the segment of the signal 
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occupying the last Tq's worth of the active part, as shown in Figure 1 . It follows that the signal has the same value at 
any two instants which are separated by Tq but lie within the same symbol. h 

The present invention has as its object to provide an improved or at least alternative method for tfie processing of 
OFDM signals such as to facilitate the correct demodulation of the signals. 

5 

1.3 SUMMARY OF THE INVENTION 

The present invention in its various aspects is defined in the independent claims below, to which reference should 
now be made. Advantageous features of the invention will be described in more detail by way of example with reference 
10 to the drawings. 

Preferred embodiments of the invention are described in more detail below in which information is extracted from 
an OFDM signal, namely a signal which comprises a succession of symbol periods Tj each consisting of an active 
symbol period Tq and a guard interval Tq. To achieve this an input signal Y is received, and a signal X is provided 
which is delayed by a delay having a time period equal to the active symbol period Tq. The complex product XY* of 
^5 the input and delayed signals is formed by a full four-component complex multiplier to provide a succession of pulses, 
one for each symbol period. The complex product signal is filtered using a filter based on filter elements which provide 
a delay equal to the total symbol period Tj. Symbol timing synchronization information is derived from the filtered 
complex product signal in a phase-locked loop. The argument (phase) of the signal in the pulses is detected by an 
angle-forming circuit. The frequency of a local oscillator is controlled in dependence upon the argument of the signal 
20 in the pulses. To reduce continuous wave (CW) interference, any constant complex component of the signal XY* is 
; removed, such as by using an integrate-and-dump circuit, or by extracting the complex mean by lowiDass filtering the 
XY* signal and subtracting the mean from the XY* signal itself. 



1.4 BRIEF DESCRIPTION OF THE DRAWINGS 

25 

The invention will now be described in more detail, be way of example, with reference to the accompanying draw- 
ings, in which: 

Figure 1 is a diagram showing how each symbol comprises an active symbol and a guard interval, and illustrates 
30 the relationship between them; 

Figure 2 illustrates how the product signal XY* is formed; 

Figure 3 illustrates how the properties of the product signal XY* vary with time; 

Figure 4 illustrates conceptually a filter of finite impulse response (FIR) form, which exploits the periodicity of the 
signal XY*; 

35 Figure 5 shows a circuit which is equivalent to that of Figure 4, when the tap weights are the same, but which uses 

fewer components; - 
Figure 6 shows a recursive infinite response (MR) filter which exploits the periodicity of the signal XY*; " 
Figure 7 illustrates the result of passing the signal XY* through a 'pseudo-matched' filter, incorporating a running 
average over the period Tq, to produce triangular pulses; 

'0 Figure 8 shown the formation of the product signal XY* when there are two paths, only the underlying signal being 

shown for clarity; 

Figure 9 illustrates a circuit for phase-locking the sampling frequency, in a configuration incorporating a product 
filter; 

Figure 10 illustrates a circuit for phase-locking the sampling frequency, without using a product filter; 
^5 Figure 11 illustrates a circuit simitar to Figure 9 to which automatic frequency control (AFC) has been added; and 

Figure 12 illustrates a circuit similar to Figure 10 to which automatic frequency control (AFC) has been added. 

2 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 



so 2A Basis of the Method 

First the basis for the method of our invention will be described. From Figure 1 it can be understood that we have 
appreciated that: "the signal has the same value at any two instants which are separated by T3 but lie within the same 
symbol". As a practical matter a significant extension is necessary to account for possible frequency offsets (e.g. caused 
55 by AFC error). But let us consider the form the signal takes in general. 

From Figure 1 it is seen that the segment of the signal in the guard interval at the beginning of the symbol period, 
shown hatched, is identical to the last part of the active symbol, similarly hatched. Thus at instants A separated by an 
interval equal to the active symbol period Tq the signal has the same value, provided that both instants lie within the 
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same symboL 

When the signal is generated at complex baseband, one can assume, without any loss of generality, that the zeroth 
carrier has zero frequency. The generated signal s(t) during the mth symbol can therefore be described, using con- 
ventional terminology, by: 



s ( t) = 2^ ^ e 



k, m 



where: 



(mT^-TQ)<t<(mTT.+T3) 
while if it is modulated (shifted) in frequency it can be described as: 



• k f ta 



k^k 



where: 



(mTT--TG)<t<(mT-r + Ts) 



where coq is the (now arbitrarily shifted) frequency of the zeroth carrier. It can be used in various ways, either to consider 
a signal shifted to IF or RF, or to consider the complex baseband signal at the receiver, in which case coq is in effect 
the receiver's AFC error. 

35 It can now be seen that it is true to say that s(t) has the same value at any two instants which are separated by 

Tq but lie within the same symbol. It can also be seen that this is not the case with s'(t) because it is s(t) multiplied by 
the complex exponential term e*^'. Thus for two instants, separated by Tg but taken within the same symbol: 

40 s'(/+ 7-5)= e ° ^ s'(0= e ° ^s'(0 

The term e^^s at first appears to be a major inconvenience, but in fact it permits extraction of AFC information 
as well as time synchronization. It means that the phase of the pulse is constant and is proportional to the frequency 
error. 

45 Thus a relationship exists between the signal value at instants separated by Tq, and a synchronization method 

based on correlating the signal with a delayed version of itself can be employed to effect either timing synchronization 
or frequency synchronization. 



2.2 Single-path Reception 



-Suppose the sampled complex baseband signal is delayed by Ts and the two signals are multiplied. In fact, the 
complex conjugate of one is taken first, as complex quantities are being correlated. When the two samples which are 
being multiplied correspond to instants which lie in the same symbol they will be related as has just been described- 
Figure 2 illustrates the arrangement, including a delay device 10 having a delay period equal to the active symbol 
55 period, and a multiplier 12 receiving the delayed and undelayed signals. As shown, the complex conjugate is taken of 
the undelayed signal, this being indicated by an asterisk (*). As apparent below, the multiplier 12 is a full (four-compo- 
nent) complex multiplier. 

In general X can be described as a complex random variable, having zero mean, and whose real and imaginary 
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parts each have variance a^2. The total signal 'power* (strictly, the energy per complex sannple in a 1Q system) is 
thus oj. 

For those instants, as at 20 on Figure 3, where the two samples X and Y belong to the same symbol then Y = 
Xe^^-s so that the product is: 

XY* = XX*e ° ^ 

while the mean of this noise-like signal is 

For those instants, as at 22, where the two samples X and Y do not belong to the same sample then, as X and Y 
IS are independent zero-mean random variables, the product XY* has zero mean. 

The signal XY* can therefore be illustrated in schematic form as shown in Figure 3. (It is assumed that the complex 
product is X*, though it could equally be X*Y.) 

Figure 3 shows that the output XY* of the complex multiplier of Figure 2 is noisy but has an underlying pulse 
structure which would be revealed provided some kind of averaging - i.e. a filter - is used. Note that the fitter must 
20 handle a complex signal; this is not as major an added complication as might be expected, as is seen below. In Figure 
3. it should be noted that the product XY* is actually complex, so its representation as a single waveform is schematic 
only. The shading on the figure illustrates the noise-like nature of the signal, with two distinct types of behaviour at 
different times, while the thick line indicates the mean value of the signal. 

The underlying pulse structure is thus periodic. It occurs once per symbol (except, of course, during a null symbol). 
25 So timing and samp ling -frequency information can be derived from it, for example by an appropriate form of phase- 
locked loop. 

During each TQ-wide 'pulse' the argument of the complex signal is the angle -a^^Ts from which the fine-AFC error 
can be obtained. Since any additional multiples of 2k cannot be distinguished, it follows that such AFC can only lock 
the frequency offset to the nearest integer number of carrier spacings fg. The subsequent demodulation of the signal 
30 using the FFT will therefore have an uncertainty as to which carrier's output appears on which FFT outlet. This must 
be resolved by other means, such as recognising what happens to a (known) reference symbol or monitoring the 
activity of the error-corrector decoder. 
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2.3 Possible Forms of Filter 



Filtering the waveform of Figure 3 is desirable if the underlying pulse is to be made visible (e.g. to a scope probe). 
It will be seen, however, in a later section, that explicit filtering may not be strictly necessary; some suitable control 
loops may provide a 'hidden' filter characteristic by their very operation. 

Two general strategies may be distinguished, although they could also be used together One exploits the perio- 
<o dicity, and thus performs the averaging between successive occurrences of the pulse; this approach therefore preserves 
the shape of the pulse. The other averages between nearby samples in the same pulse; this approach inevitably distorts 
the shape of the pulse. 

The filters to be described operate by filtering the complex product signal with a filter based on filter elements 
having a delay equal to the total symbol period Ty. 



2.3.1 Filters exploiting the periodicity of the signals^ rx; /^'o^ - 7r 



r - The signal periodicity could be exploited by a finite impulse response (FIR) filter having taps at intervals spaced 
by TT,,as shown in Figure 4. In considering Figure 4. note that all the signals are complex, although the tap weights 
so are real. The Figure shows a transversal filter construction, with (n - 1) delay elements, giving a total delay of (n - 1) 
Tj There are ntap weights otj applied to n coefficient multipliers, the outputs of which are added together to provide 
the circuit output. 

For any significant degree of averaging to take place an FIR filter must have a large number of taps, generally 
involving many multipliers and hence, with this structure, a large amount of delay If all the tap weights are the same, 
S5 then no multipliers are needed (or, at most, one at the output to normalise the gain) and the circuit is in effect a kind 
of bandpass version of a "running-average" filter. This can be simplified to the structure of Figure 5, which appears 
recursive but is nevertheless FIR in behaviour. It saves on adders but still needs the delay elements. 

Finally, the use of both multipliers and delay elements can be minimised if a recursive IRR (infinite impulse re- 
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sponse) filter is used, of which Figure 6 is a simple example. 

2.3.2. Shorter filters which do not exploit the periodicity of the signal U 

5 All the filters described in the previous section preserve the pulse shape by only performing averaging between 

corresponding points In successive symbols. As has been seen this requires substantial amounts of delay Even with 
the simplest tIR, Tj's worth of delay is still required. To put this into perspective, for an 8K FFT (fast Fourier transform), 
together with a 25% guard interval, the delay must store 81 92 x 5/4 = 1 0240 complex samples. To reduce this storage 
requirement, a filter can be chosen which merely averages nearby samples. The same general structures as Figures 

10 4 to 6 can be used, but the delays shown as T-p are replaced by single-complex-sample delays. The pulse shape is 
now distorted by being convolved with the added filter's impulse response. 

One filter of interest Is the 'running-average' filter (also described as a 'top hat' filter on account of the appearance 
of its impulse response) whose behaviour is a rectangular pulse of duration Tq, If the noise-like behaviour of XY* were 
like additive thermal noise, then this would be the classical matched filter for the pulse In question. Since the 'noise' in 

15 this case is neither Gaussian nor stationary no special 'matched* properties can be claimed for this choice of filter, but 
it nevertheless appears to be a useful choice. After passing the XY* signal through it, the resulting pulse shape will be 
triangular, of total width 2Tg, as seen in Figure,/. Referring to this figure, the output of the pseudo-matched filter,' "the 
impulse response of which is a rectangular pulse of width equal to the guard interval, is a train of triangular pulses, as 
shown in the last line of the figure. The height of the peak of the triangle is proportional to oJ^erJ^'^s^ It occurs at the 

20 boundary between symbols in the Y stream. 

If this triangular pulse is sampled at its peak, the value will be the average of all the samples contained in the 
original notional TQ-wide rectangular pulse. Since the number of samples is substantial (e.g. taking the same example 
of ^^an 8K FFT, it is 81 92/4 = 2048 complex samples) this should provide a good 'quiet' estimate of XY* = o^e-J^'^s 
The triangular pulse is no less useful than a rectangular one to drive the PLL to derive timing and sampling fre- 

25 quency. If a multiplicative phase detector is used with a square-wave reference signal, as is discussed in Section 3 
below, then the detector characteristic will be linear with rectangular pulses and non-linear with triangular ones, but 
this should not present special difficulties. 

The simplest implementation of this TQ-wide running-average filter is the same as Figure 5, but with the first delay 
of Tj replaced by a single complex-sample delay, and the second delay, of (n - 1 )Tt. replaced by one of (Tq less one 

30 complex sample). The total storage requirement of the filter is thus the equivalent of a Tq delay. 

2.3.3. A simple way to implement filters for complex signals 

It has been noted that the filters discussed ail accept the complex signal XY* and deliver a complex output. Since 
35 the filters all have real coefficients, the requirement is that the real and imaginary parts of the input signal should pass 
through a pair of identical (real) filters who outputs are then the real and imaginary parts respectively of the complex 
filtering operation. It thus appears that the complex filtering operation has twice the complexity needing twice the 
components, of the real filter. 

However, a significant saving can be made if the complex signal is conveyed as a single stream of samples in 
40 which the real and imaginary parts are interleaved, two successive samples (at twice the rate) conveying the real and 
imaginary parts of the corresponding complex input sample. If this interleaved stream is passed through a single fitter 
whose delay elements are of the same time duration as those of the corresponding separate filters (as of the previous 
paragraph) the desired complex filtering operation is performed directly. Since the sample rate of the interleaved stream 
is twice that of the separate streams, each delay element contains twice the number of flip-flop stages as the corre- 
45 sponding element in one of the separate filters. 

In summary, the interleaved and twin-separate filter approaches contain the same total number of storage ele- 
ments, but the interleaved approach requires less interconnection and one-half the number of multipliers and adders 
(although they must run at twice the speed) . For the sample rates involved for DAB or digital TV the interleaved 
approach is thus feasible and attractive. 

50 

2.4 Multipath Reception 

The Figures described so far have shown what would happen when the signal is received via a single path. With 
a modulation system such as a COFDM which in itself is able to cope well with multipath reception, it is vital that the 
55 synchronization performs appropriately. Thus how the proposal will behave in multipath reception must be considered. 

Consider a two-path scenario, where the two paths arrive with a time difference AT It is assumed that the two 
paths suffer no relative Dopier shift. What happens to the underlying rectangular 'pulse' which describes the mean 
value of the signal XY*? This is illustrated in Figure 8 in which the second path is shown as having a slightly smaller 



BNSDOCID: <EP 0772332A2_L> 



EP 0 772 332 A2 

amplitude so that the pattern is more easily seen. Suppose the complex amplitude of the second path, relative to the 
first, is a. 

The 'pulse' now has three sections of different heights. V 
The first section 30 results from the correlation between the main-path component only of the X and Y* and so its 
5 height is proportional to oJ^erJ^'^s as before. 

In the second section 32 of the 'pulse' both the main and the delayed paths contribute to the correlation. Provided 
samples of the signal are independent (except of course when separated by T3 within the same symbol), then it follows 
that the height of this second section is proportional to (1 + aa*)o^€r^'^s 

Finally, in the last section 34. only the delay paths contribute to the correlation. Its height is therefore proportional 
10 to aa*a2erM)rs 

One can generalise from this to the multipath case. Let the channel impulse response be h(t) and define a channel* 
power impulse response p(t)=h(t)h*(t). Let g(t) be a rectangular (^top-hat*) pulse of unit height and of width Tq. It can 
be seen that each 'pulse' in the product signal XY* takes the form of e '^'^^ p(t)®g(t) , plus noise-like terms of zero mean. 

If this signal is passed through the 'periodicity-exploiting' filters of Figures 4 to 6, the pulse shape is unchanged 
f5 (their impulse responses are themselves composed of impulses spaced by multiples of Tj). 

On the other hand, the 'pseudo-matched' filter, whose use is illustrated in Figure 7, itself has an impulse response 
equal to g(t), so that the pulse shape resulting if this filter is used takes the form: 

20 e P(t)®9m9(t) = e ° ^ p(t)<^i(t) 

• r 

where l(t) is the triangular pulse illustrated in Figure 7. ■ 

2.5 Coping with Sampling-frequency Error 

In the description so far it has been assumed that in forming XY* one looks back over a period Jq to obtain the 
signal X. In practice, the delay used is a fixed number of storage elements, so the delay corresponds to a fixed number - 
of sample periods. In other words, the exact value of the delay used depends on the sampling frequency, which is one 
of the two frequencies that we seek to control. Typically, for digital TV, the period Tq would correspond to 81 92 complex 

30 samples. Given that a crystal -control led VCO would typically be used to generate the sampling clock, it :s unlikely that 
Tg will be in error by more than one or two samples. 

Nevertheless, being one or two samples adrift is going to reduce, if not destroy, any correlation between the signals 
X and Y. Technically, if the signal were truly random, at least during the active symbol period, and not band-limited, 
then its auto-correlation function would just contain three impulses: 

35 • / 

9xx(^)- 5(0) + 5(75) + 5(-T3) ' :t;\. 

where the second and third impulse terms arise because of the cyclic continuation provided in the guard interval. This 
^0 relationship only applies when the signal is observed within one symbol. In effect, if the delay is in error by ATg what 
is measured is an approximation to (p^(Ts + AT3) which, because of this relationship, has the same value as ^^^^(ATq). 
Only.some kind of short-term average is taken, the form of which is determined by the filter, -rather than' the infinite- 
duration average strictly implied in the definition of cpxx(T). Ideally of course <p^{0) is obtained. 

A solution, to make sure the measurements do not disappear when there is a small error in the sampling frequency 
^5 is to gently pre-filter the signal Y before delaying it and in turn performing the multiplication. This will spread out <py^{T) 
sufficiently to.ensure cp^(ATs) does not vanish for reasonable small errors ATg without spoiling the eventual pulse 
shape: 

In practice this means using a simple (complex) running-average filter whose impulse response hpRE(t)*is a 'top- 
hat' filter which is one or a few sample periods wide. 
so It the receiver's thermal noise is neglected, the pre-filter has just the same effect as if the channel and the pre- 

filter are cascaded. As far as modification of pulse shapes and correlation properties is concemed, hpRE(t) is simply 
convolved with the impulse response of the channel. It follows that many practical channels will themselves already 
have spread out the auto-correlation function <p^(x) sufficiently that this pre-filter may not prove to be necessary. 

S5 2.6 An alternative to the calculation of XY*. 

The above has assumed that XY* is calculated as a basis for the method. An alternative to this is as follows. 
Let X be taken in Cartesian form, and each Cartesian component be replaced by its sign, multiplied by unity, and 
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th@ rQcujt cisp.otscf Xq. Thus Xq tiSiS fouT pcs£ib!3 vsluss! 1 + j, 1 " j, "1 ->- j, Hrid -1 - j. AnothGf vjsy to dsscribs this 
conversion is to say that whichever of the four possible values of Xq is the shortest distance away from X in the Argand 
diagram is taken. ;> 
Then an alternative to the calculation of XY* is to form: 

5 

where Yq is formed from Y in the same way as Xq is formed from X. It should be noted that (Yq)* = (Y*)q. 
to Use of this formulation instead of XY* in the synchronization algorithm simplifies the implementation. One of the 

inputs to each multiplication is now only one bit wide, so that the multiplications become controlled negations (inver- 
sions). 



75 



3 THE SAMPLING-FREQUENCY/SYMBOL-TIMING CONTROL LOOP 

So far ways to extract synchronization information from the time-domain OFDM signal have been considered. In 
this Section the application of this information to controlling the sampling frequency and, with it, the symbol timing is 
discussed. The following Section will consider the AFC loop controlling frequency offsets. 

20 3.1 A Configuration when the Product XY* Is Filtered 

Section 2.3 above described various configuration of filter which may be applied to the complex signal XY*. To 
avoid confusion with the pre-filter of Section 2.5, this filter applied to XY* will henceforth be called the product filter 
At the output of the product filter there is a complex waveform which has periodic pulses. The shape of each of 
25 these pulses is the convolution of all of: 

the channel power impulse response p(t) =h(t)h*(t) 
the pre-VilXer power impulse response hpf^^t)h*pp{^t) 
a top-hat' pulse of duration Tq, say g(t) 
30 . the product-filter (voltage) impulse response hpf^QQ(t) 

The convolution is a real quantity (provided the product-filter impulse is real, as with the examples of Section 2.3, 
and is the magnitude of the complex signal at the output of the product filter. The argument o\ this complex signal is 
arbitrary between pulses but settles to the value of -cooTg during each pulse. 

55 _ A circuit configuration 40 which can be used to exploit the pulses to control the sampling frequency and symbol 
timing is shown in Figure?9. On this Figure, thick lines denote paths carrying complex signals. The circuit includes the 
delay 10 and complex multiplier of Figure 2, as well as an optional pre-filter 14 based on Section 2.5 above. The 
magnitude of the output of the product filter 42 is fed through a circuit 58 for forming the magnitude or modulus^of the 
signai, into a phase-locked loop (PLL) 44. The loop comprises a voltage -control led oscillator (VCO) 46 generating the 

40 sample-rate clock, which is divided down by a counter 48 to produce a square wave of period Tj and having zero mean 
and 1 :1 mark:space ratio, and which drives a multiplicative phase detector 50. The output of this drives an integrator 
52 and loop filter 54 whose output then controls the oscillator 46. 

In this case, the input signal from a magnitude detector 58 can be converted to analogue and the multiplier, inte- 
grator and loop filter be implemented in analogue form. Alternatively, one or more of these components can be imple- 

45 mented digitally, with the digital-to-analogue converter placed later in the chain as appropriate. 

When receiving a single direct path, the loop will lock so the square-wave transition lies in the middle of the sym- 
metrical pulse (rectangular if one of the filters of Section 2.3.1 is used, triangular with a T^-wide 'top-hat' product filter, 
trapezoidal with a less-than-T^-wide 'top-hat ). Muitipath reception is considered in Section 3.4 below. 

50 3.2 A Configuration without a Product Filter 

Since the phase-locked loop itself performs a filtering action, having a loop bandwidth depending on its gain, it 
might be conjectured that having the product filter as well is redundant. The purpose of the loop filter 54 shown in 
Figure 9 is to tailor the loop dynamics and ensure stability. Indeed, a configuration is proposed in Figure 10 in which 
55 the product filter is omitted. However, there is a complication. 

The circuit of Figure 9 takes the magnitude of the complex signal which is output by the product filter 42. If the 
filter performs a reasonable degree of averaging, this output might be expected to take a form like that indicated in 
Figure 7, where the averaging of the pulse produces a positive, triangular pulse, while between the pulses the original 
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noise-like signal has been smoothed to its mean value of zero. In this srtuatton, taking the magnitude makes a real 
signal suitable for the PLL 44 while preserving the essential features of the signal. 

If the product filter is simply omitted and the magnitude detector left in the same place, handling the XY* product 
directly, the resulting real signal will be positive and noise-like throughout the period. The property of zero mean between 
5 pulses Is lost. 

The desired 'average the inter-pulse noise to zero' property can be regained if the PLL phase comparator is im- 
plemented as the cascade of a multiplier 50 and a complex Integrate-and-dump circuit 60, as Figure 10 shows. The 
complex integrate-and-dump (CID) circuit 60 delivers one complex result per symbol. 

The PLL phase comparator now handles complex signals and can most conveniently be implemented digitally 
10 The complex integrate-and-dump circuit 60 is then basically a complex accumulator. It can take a very simple form, 
comprising one adder and two delay elements, compared with one adder and one delay element for a digital imple- 
mentation of Figure 9, if the signal comprises Interleaved samples of the real and imaginary parts. The CID is first 
cleared; then integrates the complex signal over one symbol period symmetrically disposed about the negative-going 
transition of the square-wave driving the multiplier. The CID thus ramps 'up' for half a symbol and then 'down' for the 
15 other half, the magnitude of the net difference being the 'phase' error which is then transferred into the integrator, once 
per symbol. Strictly, one should say that the CID includes a sample-and-hold at its output, unless the subsequent 
integrator Is a digital accumulator whose input is in turn clocked once per symbol at the appropriate instant. 

Other implementation achieving essentially similar results can readily be devised, e.g. two complex integrate-and- 
dumps. one operating over the first half-symbol, the other over the second half, and the magnitude of their outputs 
20 being subtracted once per symbol. This would avoid the need for the multiplier 

3.3 A Simplification Too Far? . . 

In Section 3.2 it was noted that If the product filter of Figure 9 is simply omitted, leaving the magnitude detector in 
25 the same place, the resulting real signal will be positive and noise-like throughout the period and the property of zero 
mean between pulses will be lost. It is nevertheless possible that this arrangement might still work. 

Referring back to Figure 7, the statistics of the XY* signal are very different during and between the 'pulses'.-The 
difference exploited by all the previously-considered arrangements is that the magnitude or modulus IXV^ I of the mean 
XY* is positive during the pulses and zero between them. If there is no product filter and the magnitude is taken before 
30 the PLL, the PLL has to deal with the real signal ixy*l. This signal is always positive (or zero), so its mean \lcr I (which 
is in effect what the PLL responds to) is also positive both during and between the pulses. However, it seems quite 
possible that it would still take different values during and between the pulses, so very probably the PLL would still 
lock. During the pulse: f 

35 

: ' - ^ ixy*i=: \lcr\\ . . : 

i.e. the mean of the magnitudes is equal to the magnitude of the mean, but the value of IXV^I between pulses is less 
clear. 

Jt should be noted that if the signal is handled as Interleaved samples of the real and imaginary parts, the-only 
saving resulting from this proposal is one delay element. Further, this negligible saving may well be accompanied by 
some loss of performance. 

3.4 Timing Behaviour of these Configurations in the presence of Multipath Distortion 

3.4.1. Single-path reception in more detail 

The PLL. in the arrangements discussed so far, will lock so that the transition in the symbol-rate square wave lies 
... the middle of the 'pulses' (real or complex, according to configuration) fed to it. This ensures that the area multiplied 
(in the phase detector) by +1 equals the area multiplied by -1 , so that the net effect of each pulse on the output of the 
integrator/accumulator is zero. 

The phrase "lies in the middle" should be considered a little further. In general, the pulse shape is. as discussed 
in Section 3.1, the convolution of four things: the channel povver impulse response p(t)=h(t)h*(t), the pre-filter power 
impulse response hppfgt)h*pf^^t), a top-haf pulse g(t) of duration Jq, and the product-filter (voltage) impulse response 

^PROD(t)- 

When the signal is being received by a single path, the pulse shape is thus, say: 
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u( t) = hp^g t) hp^g t) <S>9(t) <S>hp^^^{X) 

The function g(t) is symmetrical by definition, while there seems to be little reason to choose anything other than a 
s similarly symmetrical top-hat' pre-filter. In this case the resulting pulse shape u(t) is symmetrical or not depending on 
whether hpf^QQ(t) is symmetrical. 

If the product filter is a 'top-hat' filter (giving triangular pulses if it is Tq wide, trapezoidal if it is shorter) then the 
pulses are symmetrical so the loop indeed settles with the square-wave transition in the middle of the pulse u(t). 

If the product filter takes any of the forms proposed In Section 2.3. 1 , the pulse shape is unaltered, so if this is used, 
10 either alone or In cascade with the 'top-haf filters of the previous paragraph, the pulses remain symmetrical and the 
loop settles with the square-wave transition in the middle of the pulse. 

The pulses will be non -symmetrica I if the product filter averages nearby samples In a recursive fashion, or if it is 
a non-symmetrical form of FIR. With such non-symmetrical pulses the loop settles with the square-wave transition 
dividing the pulse u(t) into two parts having equal area. 

75 

3 .4.2. Multipath reception in general 

In multipath reception the pulse shape driving the PLL becomes: 

20 

v[t) = hit) It)® h^^^it) h;^^lt) ®g(t).<8)h^^^^{ t) 
= p(t)®u(t) 

25 

and the loop will now settle so that the square-wave transition divides this pulse v(t) into two parts having equal area. 

The channel power impulse response p(t) can be thought of as comprising a superposition of impulses correspond- 
ing to the various reception paths, with heights proportional to the power received via each path. Due to the linearity 
of the convolution integral, v(t) will in tum comprise a superposition of pulses. each of> shape u(t), with heights propor- 
30 tional to the power received via each path. 

The pulse u(t) Is at least Tq wide - indeed if triangular pulses are used, they are 2Tq, wide. Ideally, if the OFDM 
receiver is to perform well, p(t) will be no longer than T^ . At least, it will need to be small everywhere outside some 
TQ-wide interval. It follows that in cases where the receiver could ever work anyway the individual u^f>shaped pulses 
contributing to v(t) will overlap. 

35 

3.4.3. Multipath reception with rectangular pulses 

- It can be shown that the case of rectangular pulses u(t) is reasonably amenable to analysis. Under certain more 
restrictive conditions a neat analogy with mechanical systems holds. 

^0 As has been noted, with a single path, giving rise to its corresponding rectangular pulse, the loop locks 'in the 

middle of the pulse. By this is meant that the loop locks with the transition of the square wave in the middle of the 
pulse. If the path were spontaneously swapped for another of longer delay, the loop would lock correspondingly later, 
'in the middle of the (now later) pulse. Now, one may imagine that the representation of this in a timing diagram is 
interpreted instead as a picture of a mechanical system, with the time axis now corresponding to position in space. 

45 Take each individual path component in turn and place a mass on this position axis at the point corresponding to the 
middle of that path's pulse. Make each of these masses proportional to the corresponding value of the channel power 
impulse response (i.e. the strength of the path component). Now compute the position of the centroid (centre of gravity- 
CoG) of these masses. Note that this is, in effect, the centroid of the power impulse response p(t) and not the centroid 
of the actual pulse v(t) which feeds the loop. 

so Provided this centroidal position Is overlapped by all the rectangular pulse contributions, It represents the position 

to which the loop will lock. This 'overlapping contribution' condition is not always satisfied, in which case this neat 
analogy breaks down, although the general nature of the behaviour is not greatly changed. With pulses of length Tq 
the 'overlapping contribution' condition will always be satisfied if the extent of p(t) is no more than Tq/2. Unfortunately, 
the OFDM system may be expected to behave properly (if appropriately synchronized) with the extent of p(t) being all 

S5 of Tq so the simple analogy will indeed not always apply. 

By time synchronization of an OFDM system is really meant the positioning of the T^-long window for which the 
FFT of .the signal is calculated in order to demodulate all the carriers. Fundamentally it should be a discrete Fourier 
transform (DFT), but in practice for economy it is always implemented as an FFT 
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With a single path, the timing of this window has a tolerance equal to Tq without the window ever spanning two 
symbol periods and thus suffering inter-symbol interference. Referring back to Figure 3. if the signal V^is going to be 
demodulated, the range of possible positions for the end of the FFT window happens to correspond*to the TQ-wide 
'pulse' in XY*. 

With multiple paths, each having its own T^-wide tolerance, the range of acceptable window positions is reduced 
to the region within which all the TQ-wide pulses overlap. The range reduces to a single location when the spread of 
path delays equals the guard interval Tq and there is no totally satisfactory position when the spread exceeds Tq, 
although a mathematical optimum can be defined. 

If the FFT window is chosen to end at the point in time where the transition in the PLL square wave occurs, then 
it can be shown that the timing will be within the acceptable range of positions for any p(t) whose extent is no more 
than Tq/2, It will also be correct for any symmetrical p(t) whose extent Is no more than Tq, including the two-path, 0 
dB-echo case. Unfortunately it will not be satisfactory for the two-path case with delay more than Tq/2 but less than 
Tq, where the echo is less strong than the main-path signal but nevertheless big enough to cause ISI (inter-symbol 
interference). 

If the pulse shape u(t) is distorted from perfectly rectangular, being given sloping sides by virtue of introducing a 
pre-filter or a short FIR product filter, then the behaviour will remain similar in character as long as the sloping sides 
do not take over too much of the pulse. 



3.4.4. Multipath reception with triangular pulses 

20 

The analysis for triangular pulses is more complicated, and the centroid analogy no longer holds. It appears to 
remain true, however, that the timing of the FFT window can still be derived so as to be within the acceptable range 
of positions for any p(t) whose extent is no more than Tq/2. It will also work for the two-path, 0 dB-echo case with 
delays up to Tq. But the same limitations apply, namely that it will not be satisfactory for all possible p(t) whose extent 
2S is no more than Tq. 

3.5. Frame Synchronization - -4 

Frame synchronization means locking up to a periodic structure at less than the symbol rate. Commonly a frame 

30 contains a number of symbol periods, with some symbols being dedicated to specific jobs other than carrying normal 
data.' A common use is for one symbol to carry known modulation that can be used for channel estimation (and perhaps 
for other nriethods of time-frequency synchronization). Other dedicated symbols may carry special system-related data. 
One special symbol, often provided toassist with frame synchronization (but having other roles as well) is a null symbol: 
one in which all/most/many of the carriers are turned off. 

35 Conventionally a null symbol is detected pre-FFT to gain rough time synchronization so that the FFT results for 

other special symbols can be processed to complete frequency and time synchronization. Only coarse timing informa- 
tion can be derived from the null symbol alone. 

In the present proposal, fine timing (symbol timing) is derived directly from the time-domain signal. So the location 
of symbols is accurately known, but not which is which. This is easy to resolve, since the magnitude of the smoothed 

'0 pulse \XY* I is proportional to the symbol power, if the smoothing is only intra-symbol. The pulse will therefore be absent 
for the null symbol. This will not upset the operation of the types of PLL described, since this simply means that the 
control voltage will be neither increased nor decreased. Once symbol lock has been obtained, fXY*\ can be sampled 
at the appropriate instant and a simple threshold applied to determine which symbol is the null symbol. This information 
can then be fed into a flywheel counter which divides the symbol rate down to frame rate. 

^5 Note that if inter-symbol smoothing is used, as per Section 2.3.1. then the null symbol may scarcely show in the 

- smoothed signal and .some, secondary parallel-fed intra-symbol filtering may have to be used solely to find the "null 
symbol. 

3.6. Altemative Timing Strategies Using Non-linear Processing Of The Pulse 

so 

Section 3.4. particularly Section 3.4.3, described how the timing of the FFT window achieved by the proposed PLL 
is not ideal when the extent of the channel impulse response is greater than Tq/2. 

3.6. 1 . Edge-triggered PLL 

55 

If such channels are to be dealt with, one satisfactory strategy is to lock to the first path of sufficient strength (where 
"sufficient" means great enough that it would cause a perceptible degree of ISI if it were not the main path), setting the 
FFT window as late as is permissible for that path, so that the window will also be in a satisfactory position for all paths 
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arriving no more than T later This is in effect what is done by the well-known approach of deriving the channel impulse 
response by transformation from the channel frequency response, as measured by a reference symbol, and noting the 
time at which it first exceeds a threshold. 

Suppose a product filter of one of the forms described in Section 2.3.1 is used, so that the rectangular intrinsic 
5 pulse shape is retained. When receiving a multipath signal the input to the PLL now consists of many superposed 
rectangular pulses of different heights, as shown in Figure 8. The leading edge of the resulting pulse corresponds to 
the first path. If the magnitude of this waveform IXV^I is taken and simply sliced at a threshold (corresponding to the 
path power below which insignificant I SI would be caused) a pulse Is obtained whose width depends on the total extent 
of the channel impulse response. The pulse's leading edge will correspond to the timing of the first significant path and 
TO can be used to drive a PLL with an edge-triggered phase detector instead of the multiplicative type discussed so far 
Such phase detectors are commonly used in frequency-synthesis PLLs and other 'gear-wheel' PLL applications. 

This technique should work for all channels whose 'extent' is no greater than Tq. Provided the first path is a major 
one, it will also make the best it can of the unwelcome situation when the channel extent Is longer still, as long as the 
last echo is not bigger than this first path. 

The drawbacks are: 

the filtered waveform must be filtered enough that no noise spikes go above the threshold In the period between 
pulses, otherwise the edge-triggered PLL will be seriously confused 

- a product filter Is needed at all 

a product filter is needed with long delay elements (one or more times T-j) 

It might be possible to avoid the long delay elements if sufficient filtering to meet the first constraint could be 
25 achieved with intra-symbol filtering (possibly recursive) which did not smear out the pulse too much. Note that steps 
would have to be taken to avoid the loop trying to slow down when a null symbol occurs - this is not a problem with 
the methods of Section 3.1 and Section 3,2, and would probably be acceptable with the edge-triggered technique with 
inter-symbol filtering since surrounding symbols would, to a degree, fill the gap'. 

It might even be possible to do a similar operation with the triangular pulses resulting from the 'pseudo-matched' 
30 filter, but note that when the pulse has a severely sloping leading edge (as with triangles), the time that it crosses the 
threshold (relative to its centre) depends on its amplitude. Even in the absence of noise this would cause some variation 
in timing; with noise, significant timing jitter could be caused. 
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3.6.2. Multiplicative PLL with limiting 



An Idea which might obviate some of the potential snags of edge-triggering builds on the idea of thresholding just 
outlined. 

.From the foregoing, putting the inter-symbol-filtered and magnitude-detected signal through a limiter generates a 
pulse whose width depends on the total extent of the channel impulse response and whose leading edge will correspond 
40 to the timing of the first significant path. If this limited signal is fed to a multiplicative PLL (the arrangement of Figure 
9, with a limiter inserted at the input to the PLL 44) the loop will lock to the middle of the pulse. 

It can be seen that this will synchronize correctly for channels whose 'extent' does not exceed Tq, Since a// the 
pulse, and not just the leading edge, contributes to the PLL action, it would appear that sensitivity to leading-edge jitter 
caused by noise will be much reduced. This method would also be to some degree tolerant of occasional spikes caused 
45 by noise exceeding the threshold. 

With these advantages over edge triggering it might be possible to implement this method with /nf/a-symbol filtering, 
although it would appear necessary to limit the length of the filter so that the slope of the sides of the pulse shape did 
not make the limited-pulse's width vary too much with amplitude of the delayed paths. Triangular pulses would not give 
the desired effect. 



3.6.3. An Alternative 



Another possibility is to change the waveform that the PLL (phase locked loop) uses to feed the second input to 
the multiplicative phase detector from the suggested 50:50 square wave to a more complex shape. The shape of the 
55 product-filter impulse response could also be forced to be non-symmetrical. 
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4. THE AFC CONTROL LOOP 

4.1 . Configuration With A Product Filter 

5 Section 2 above explained how during the iQ-wide pulse the complex product signal XY* has the angle -coTg which 

is the fine-AFC error we wish to drive to zero by the action of the AFC loop. Since the signal XY* is itself of random 
nature, and thus sometimes small, the best way to determine the argument accurately is to calculate it from a smoothed 
version of XY*. This is most conveniently obtained by sampling the output of the product filter at an instant in the vicinity 
of the middle of the pulse - e.g. at the same time as the transition in the square wave of the sampling-frequency PLL. 

'io Having obtained the AFC-error signal this is fed Into an integrator whose output provides the control voltage for 

the receiver's local oscillator Using an integrator ensures that the fine-AFC error can always track to zero. 

Figure 11 shows how this arrangement can be combined with the previously-described sampling-frequency PLL 
scheme of Figure 9. The AFC error signal is derived by a circuit 70 which forms the phase angle of the signal. This is 
sampled in a sampler 72 once per symbol In response to the symbol-rate sampling pulse f^ from the counter 48 in the 

^5 PLL 44. The resultant is applied to an amplifier 74 which amplifies by a and the output is applied to an integrator 76 
operating as an accumulator The output of this Is applied to a voltage controlled oscillator 78 the frequency of which 
varies with its Input signal to provide the receiver local oscillator (LO) signal. 

As in Figure 9, thick lines denote complex signals. The Integrator 76 and preceding elements may most easily be 
implemented in digital form and the integrator's output converted to an analogue control signal. The latter could control 

20 the local oscillator (LO) directly as shown (for a fixedK:hannel receiver), or be used to pull the reference oscillator in 
the LO synthesiser of a channelised receiver Another possibility would be to control the second LO in a dual-conversion 

receiver . , . 

The gain factor alpha (a) provides a way to tailor the dynamic response of the AFC loop. 

25 4.2 Configuration Without A Product Fitter -z- 

Section 3.2 described how an economical version of the sampling-frequency PLL could be made by omitting the 
product filter and letting the PLI. do the entire filtering job as far as the sampling-frequency loop is concemed. An 
appropriate arrangement was shown in Figure 10. Unfortunately omitting the product filter deprives one of a smoothed 
30 complex signal whose argument can be sampled for AFC. . . . ? " 

At first sight it would appear that a filter must be reinstated to do the job of extracting fine-AFC information. However, 
if it is noted that a continuous filtered signal is not in fact needed, but merely a sample of it once per symbol, an 
equivalent solution which preserves the essential economy of Figure 10 can be devised and is shown in Figure 12. A 
complex integrate-and-dump circuit 80 (simply a real adder and two delay elements, if a stream of Interleaved samples 
35 of real and imaginary* parts is processed) takes the place of the filter and sampler The integrate-and-dump performs 
the equivalent operation of a 'top-hat' filter followed by a sampler The width of the 'top-hat' equals the duration over 
which the integrate-and-dump is permitted to operate, and might reasonably be set to be Tq, symmetrically disposed 
about the transition ih the 50:50 square wave of the sampling-frequency PLL. Note that nearly T^'s-worth of storage 
elements have been saved, compared with using a fitter to do the same job. 
^0 A product filter may be placed at the input to the CID circuit 80. 

The output of the circuit 80 is applied to an angle-forming circuit 83. the output of which Is in turn applied to a 
sampler 72. an amplifier 74, an integrator 76. and a VCO 78. as in Figure 11 . In this case, the CID circuit 80 and the 
samplers 72 receive timing feeds from the counter 48 directly. 

The sampler 72 shown in Figure 12 is not strictly necessary. Using it, the main integrator of the AFC loop would 
45 be updated once per symbol, just as in the original version of AFC presented in Figure 11 .* Without it, one would have 
to arrange that the output Of the integrate-and-dump circuit 80 is held on completion of its integration, until being reset 
just before its next TQ-wide integration period. In this case, the output of the main integrator will change smoothly 
throughout most of the symbol period, rather than making a step change once per symbol period. A smaller value of 
alpha (a) would be needed. This smooth variation might offer some advantages In terms of jitter spectra'. 



50 



4.3 Dealing With Coarse Frequency Offset 



Section 2.3 explained how using the AFC arrangements of Figures 11 and 12 can only lock the frequency offset 
to the nearest integer number of carrier spacings f^. The subsequent demodulation of the signal using the FFT will 
55 therefore have an uncertainty as to which carrier's output appears on which FFT outlet. Once this uncertainty is deter- 
mined in some way, it could be corrected for by simply offsetting the timing of control signals which determine how the 
post-FFT signal is processed (given that the FFT output is in practice a serial stream of samples corresponding to 
successive carriers, or possibly to the carriers presented in some other order, depending on the particular FFT imple- 
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mentation). This simple methcd can be used provided the coarse AFC error it is correcting is small compared with the 
signal passband. 

- Various methods can be used to determine the coarse AFC offset. 
Where a reference symbol containing CAZAC or m-sequences is present (these being known in OFDM technol- 
5 ogy). a very simplified version of the frequency-domain correlation normally used will suffice. It is merely necessary to 
determine the integer position having the greatest correlation, there being no need to solve an equation to determine 
the fine AFC error - in consequence, no great accuracy is needed. 

Alternatively, one could search for the occurrence of some other feature known to occur on only some carrier 
positions (for example, continual pilots, if present). If the likely coarse AFC error amounts to only a few carrier spacings 
10 then a hunt-and-try technique could perhaps be used to determine the position in which the error correction process 
is least busy. 

4.4- Interactions Of The Two Loops 

IS AFC offset does not significantly disturb the measurement of the symbol timing, but approximate symbol timing is 

needed for the samples of the AFC signal to be taken during the part of the symbol where it is available. 

On the other hand, if the digital method of l-Q generation Is used, the sampling frequency also contributes to the 
AFC offset error. Thus any swing in the sampling frequency will affect the AFC loop. Thus there is scope for loop 
interaction. It may therefore be wise to keep their loop control bandwidths somewhat apart to reduce unwanted joint 

20 oscillation modes. 

Probably the sampling-frequency (timing) loop should for most applications be the slower - it depends whether 
channel equalisation is used, since changing the timing changes the phase of the required equalisation. For DAB, and 
similar differential schemes, equalisation Is not needed and thus more rapid timing adjustment may be permissible - 
and with mobile applications, desirable. Compared with other methods, where the timing can only be measured once 
25 per frame, a faster tracking of timing is possible, especially where a product filter is used in the sampling- frequency 
loop so that the PLL has little filtering to do. 

5. BRIEF COMPARISON WITH OTHER METHODS 

30 The apparent advantages of the new proposed method are: 

- . all synchronization, excluding coarse AFC, namely symbol timing, sampling frequency synchronization and local- 
oscillator AFC can be derived from essentially one measurement which is performed directly upon the receiver's 
input signal without waiting for the FFT process; 

35 

this synchronization is derived at symbol rate (albeit with the need to filter the result) rather than only.once per 
frame (i.e. once per say 100 symbols); 

the synchronization is expected to be very rugged against the effects of thermal noise. 
40 .... . . • 

Conventional approaches derive all synchronization from once-per-frame reference symbols. A 'null' symbol is 
used to obtain frame and symbol timing directly but only approximately from the input signal. The FFT output during 
another reference symbol (called the Phase Reference Symbol In DAB, CAZAC/M symbol in the (QAM-based) Draft 
DVB-T Specification) Is then used to provide the rest. (This reference symbol is also used for measurements of the 
4S channel frequency response) 

A correlation technique applied to the differentially-modulated elements of the reference signal produces a 'pulse' 
(in effect in the frequency domain) whose position indicates both the coarse and fine AFC error. It is less well known 
that the argument of this pulse gives an indication of the symbol-timing error. It can also be shown that when this 
method is used, the timing obtained tends towards the centroid of the channel's power impulse response, i.e. it performs 
so somewhat similarly to one version of the new method (see Section 3.4.3). 

Timing information is however more commonly obtained by performing a further transform on the 'channel fre- 
quency response' obtained from the reference symbol to give the impulse response. The first pulse in this response 
whose value exceeds a chosen threshold is then taken as corresponding to the 'main' path and the timing adjusted 
accordingly. This method requires the extra FFT operation. It may be susceptible to noise or fluctuation in the strength 
ss of the first path when it is weak compared with a later main one. 
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6. ADDITIONAL PROPOSALS CONCERNING AFC (Automatic Frequency Control) 



6.1 Simplified angle extraction 



5 Figures 11 and 12 show two slightly different ways of forming a complex signal from which angle information is 

then derived. This angle is the argument of the complex number and, as shown in Section 2 the angle is proportional 
to the fine AFC error coq- The differences between the two Figures relate to the way in which the complex signal is 
smoothed before being, in effect, sampled once per symbol. 

The lorm angle" circuits 70 and 82 in Figures 11 and 1 2 thus perform (one half of) the standard Cartesian-to-Polar 
10 conversion process. Essentially this involves an arctan process, modified to take account of the signs of both the real 
and imaginary parts of the input complex number so as to resolve all four quadrants of the angle. The smoothed 
complex number is proportional to a^e^M)^-s. The argument is the angle -cDqTs, which is proportional to the AFC error. 
The form angle circuits thus detect the argument of the signal in the pulses. 

This method is preferred where feasible. It has the advantage that it should be independent of the signal level and 
15 relatively untroubled by 'self noise'. 

However, a significant reduction in complexity is possible. Instead of forming the argument of the complex number 
one may simply take its imaginary, part, namely -a^sinajoTg. This still has satisfactory properties for controlling an AFC 
loop. When odq is small, the control signal is approximately proportional to o^q; when it is not, the control is nevertheless 
of the appropriate sign to ensure relevant loop behaviour and lock-up. A potential disadvantage is that appears as 
20 a factor, so the loop gain is now dependent on the signal level. Furthermore, the factor is strictly only under certain 
conditions, e.g. if there is infinite smoothing of the original complex number. Smoothing is finite in practice, so the factor 
becomes itself a random variable from symbol to symbol. However, the sign of this factor is always positive, so in this 
case 'self-noise' causes no real problems, and in any case reduces in effect as correct lock is approached. 

When this simplification is followed, it will be seen that since only the imaginary part of the complex number is 
25 used there is no need to form its real part. For example, in the case of the implementation of Figure 12 the "complex- 
integrate-and-dump" therefore need only be a real-integrate-and-dump operating on the imaginary part only of the 
output of the complex multiplier. If only AFC and not time-sync is to be derived then the complex multiplier itself may 
in turn be simplified to provide only the imaginary part of XY*. > 

30 6.2 Period of integrate-and-dump 

The discussion of Section 4.2 suggests that the duration of the integrate-and-dump might be Tq and this is indeed 
a sensible choice. However, the method is not limited to this. For example, where a system has to work with a range 
of possible Tq values (as for current DVB-T proposals) it might be conveniently simple to use a single fixed value. 

35 Secondly, the system as described rather assumes that timing sync has already been obtained. Where this requirement 
is inconvenient it should be possible to integrate over the entire signal (i.e. not gating out the noise-like part of the 
waveform between 'pulses') and still derive AFC control. Such an arrangement is somewhat affected by 'self-noise', 
but there are circumstances where it is adequate. The two ideas could be combined, using all the signal initially then 
gating out the unwanted part of the signal once timing sync has been obtained. This might be particularly relevant if a 

^0 different method of obtaining timing sync were used in conjunction with the proposed method for AFC. 

6.3 A Further Proposal concerning AFC - 

Section 6.2 above describes how the period of the integrate-and-dump function can in fact take any value and still 
45 provide a working system. The best noise performance (with respect to both thermal and 'self noise) is obtained with 
an integrate-and-dump period of length Tq aligned with the 'pulse*. This requires timing synchronization to have been 
achieved, othenwise no AFC signal is available. In the presence of multipath interference, a slightly longer period might 
. be desirable, while if AFC lock is desired to take place before timing synchronization has been achieved, then it is 
necessary to integrate over the whole symbol period, at the price of a (usually acceptable) penalty in noise performance. 
50 A further small modification is desirable if continuous-wave (CW) interference is likely to be present. We have 

appreciated thatsince such a CW signal will add a constant complex component to the signal XY*, the interference 
can be removed by removing any constant complex component of the XY* signal. The phase of this complex component 
in effect represents the AFC signal required to lock the OFDM receiver to the CW interfering signal instead of the 
desired OFDM signal. When the interfering signal has power comparable to or exceeding that of the OFDM signal it 
55 could 'capture' the AFC process so that the OFDM receiver locks to it instead of to the OFDM signal. 

This undesirable state of affairs may be avoided by means of a simple modification. The XY* signal is fed to the 
AFC integrate-and-dump 80 via a circuit which can multiply by plus or minus unity. The integrate-and-dump integrates 
with positive sense for some period T+. This period would be chosen to be disposed around the 'pulse' in XY* as 
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previously described. For a further period totalling T_ (arranged to lie within the period of zero-mean noise between 
'pulses') the circuit integrates with negative sense. Provided T^. is nnade equal in duration to T. the effect of any con- 
tinuous wave interferer is cancelled out, and the AFC loop will correctly lock to the wanted OFDM signal. 

A simple example would make and T. both equal to one-half the total symbol period Ty. In this case the noise 
s susceptibility would be the same as for the system previously mentioned in which integration takes place over the 
whole period. The resistance of CW interference is obtained at the price of requiring at least approximate timing lock 
to be achieved first. 

The signal driving the AFC integrate-and-dump could be multiplied by different plus and minus values provided 
the proportions of T^. and T. were correspondingly adjusted to ensure that the contribution from the CW interferer is 
still exactly cancelled. 

That is, successive portions of the signal as applied to the integrate-and-dump circuit 80 are integrated in alternating 
positive and negative sense. 

Other methods can be used to cancel the unwanted complex constant which is introduced into the XY* signal in 
the presence of CW interference. For example, it can be extracted by low-pass filtering the XY* signal, thereby deriving 
75 the complex mean, which is then subtracted from the XY* signal. 

In passing it will be noted that the nature of the control loops used to obtain timing synchronization already pos- 
sesses this property of interference cancellation by in effect multiplying by a waveform with equal mark:space ratio. 
This is facilitated by the use of a full (four-component) complex multiplier as the multiplier 12. 

20 6.4 Open-loop AFC 

Ail the AFC systems described above are 'closed loop*. A signal is derived which gives the AFC error coq which is 
then fed into a control loop with the appropriate sign so as to reduce the error Due to the presence of the integrator/ 
accumulator 76 in the systems of Figures 1 1 and 1 2, the error will always track to zero eventually, provided the incoming 

25 signal frequency remains steady. 

An alternative which might be useful in some applications is open-loop control. This is possible because the meas- 
urement of AFC error (Dq using the "form angle" circuit 70 does not have any unknown scaling factor; cdq is thus 
accurately determined. This means that in principle the coq measurement can be used directly to control another os- 
cillator to correct the error. This requires an oscillator with a precisely-determined, linear control-signal to frequency 

30 characteristic. This could not readily be achieved using analogue techniques, but it is easy using the now well-known 
direct digital frequency synthesis. In the present application, the AFC error (cot,) during one symbol of the signal could 
be determined, then the signal (fed through an appropriate balancing delay) shifted by precisely coq using a digital 
oscillator before passing on to the FFT and later stages of the receiver 

Such an arrangement would be able to track variations in the incoming frequency much more rapidly (on a symbol- 

55 by-symbol basis) than would be possible with closed-loop control, at the expense of greater susceptibility to thermal 
noise. This might be beneficial in some applications, for example in vehicles. 



The basis of a new synchronization method for OFDM has been described. It exploits the presence of the guard 
interval using a correlation-type technique. It enables both local-oscillator AFC and symbol timing/sampling-frequency 
control signals to be derived simultaneously and independently at symbol rate. Furthermore, these control signals are 
extracted directly from the received complex-baseband signal before FFT processing takes place. The method does 
not require any special symbols to be inserted in the signal and is expected to be rugged against thermal noise. 

Note that the technique provides fine AFC only Coarse AFC is not provided, so, after AFC lock is achieved, the 
local oscillator (LO) frequency may be in error by an integer number of carrier spacings. This would have the effect 
that the signals conveyed by the various OFDM carriers would appear at the wrong outputs of the FFT in a receiver 
This could easily be corrected provided some method of detecting it were available. Possibilities include making use 
of 'hunt-and-try* techniques while monitoring bit-error ratio, or looking for continual pilot carriers. 

Since the method does not require access to the output of the FFT normally used in an OFDM receiver, it would 
also be useful for any applications where an OFDM signal is handled (and synchronization is needed) but decoding 
of the signal, involving the FFT process, is not otherwise required. 



1. A method of extracting information from a signal which comprises a succession of symbol periods Tj each con- 
sisting of an active symbol period Tg and a guard interval Tq, the method comprising the steps of: 
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receiving an input signal Y (or X); 

providing a signal X (or Y) delayed by a tinne period equal to the active symbol period Ts ; n 
forming a signal related to the complex product XY* o f the input and delayed signals to provide a succession 
of pulses, one for each symbol period; and 
5 detecting the argument of the signal in the pulses. 

2. A method according to claim 1, Including, after the forming step, filtering the c omplex product signal with a filter 
based on filter elements having a delay equal to the total symbol period Tj. 

10 3. A method according to claim 2, including the step of controlling the frequency of a local oscillator in dependence 
upon the filtered complex producL sianal. 

4. A method according to claim 1 , in which the complex product signal is formed as XqY* + XYq*; where Xq,Yq have 
the possible values 1+j, and are formed by replacing each Cartesian component of X and Y by its 

75 sign multiplied by unity. 

5. A method according to claim 1 . in which the step of detecting the arguments comprises detecting the sense of the 
phase deviation from zero. 

20 6. A method according to claim 5, including the step of controlling the frequency of a local oscillator in dependence 
upon the detected argument of the signal in the pulses. 

7. ' A method according to claim 1 , including the step of controlling the symbol timing In dependence on the complex 

product signal. 

25 

8. A method according to claim 1. including the step of integrating the signal, with sucessive portions of the signal 
being integrated in alternating positive and negative sense. 

9. A method of extracting information from a signal which comprises a succession of symbol periods Tj eacfiicon- 
30 sisting of an active symbol period Ts and a guard interval Tq, the method comprising the steps of: 

receiving an input signal Y (or X); 

providing a signal X (or Y) delayed by a time period equal to the active symbol period Ts ; 
forming a signal related to the complex product XY* of the input and delayed signals to provide a succession 
35 of pulses, one for each symbol period; and 

filtering the complex product signal with a filter based on filter elements having a delay equal to the total symbol 
period Tj. 

10. A method according to claim 9, including the step of controlling the frequency of a local oscillator in dependence 
^0 upon the filtered complex product signal. 

11 . A method according to claim 1 0, including the step of controlling a local oscillator In dependence upon the detected 
argument of the signal in the pulses. 

45 12. A method according to claim 9, including the step of controlling the symbol timing in dependence on the complex 
product signal. ■ ■ ' - 

13. A method of extracting information from a signal which comprises a succession of symbol periods Tj each con- 
sisting of an active symbol period Tq and a guard interval Tq, the method comprising the steps of: 

50 

receiving an input signal Y (or X); 

providing a signal X (or Y) delayed by a time period equal to the active symbol period Ts ; 
forming a signal related to the complex product XY* of the input and delayed signals to provide a succession 
of pulses, one for each symbol period; and 
55 substantially removing any constant complex component of the XY* signal. 

14. A method according to claim 13, in which the step of removing any constant complex component comprises inte- 
grating the signal, with sucessive portions of the signal being integrated in alternating positive and negative sense. 
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15. A method according to claim 13. in v/hich the step of removing any constant cornpiex component comprises low- 
pass filtering the XY* signal to extract the mean and subtracting it from the signal. 

16. A method according to claim 13. in which the complex product is formed by a full four-component multiplier. 

17. A method of extracting information from a signal which comprises a succession of symbol periods Tj each con- 
sisting of an active symbol period Tq and a guard interval Tq, the method comprising the steps of: 

receiving an input signal Y (or X); 

providing a signal X (or Y) delayed by a time period equal to the active symbol period Tg ; and 
forming a signal related to the complex product XY* of the input and delayed signals to provide a succession 
of pulses, one for each symbol period, the complex product signal being formed as XqY* + XYq*. where Xq, 
Yq have the possible values 1+j, -1 +j. and are formed by replacing each Cartesian component of X 
and Y, by its sign multiplied by unity. 

18. A method of extracting information from a signal which comprises a succession of symbol periods Tj each con- 
sisting of an active symbol period Tq and a guard interval Tq. the method comprising the steps of: 

receiving an input signal Y (or X); 

providing a signal X (or Y) delayed by a time period equal to the active symbol period Tq ; and 
forming a complex product signal XY* from the input and delayed signals to provide a succession of pulses, 
one for each symbol period, the complex product being formed by a full four-component multiplier 

19. Apparatus for extracting information from a signal which comprises a succession of symbol periods Tj each con- 
sisting of an active symbol period Tg and a guard interval Tq, the apparatus comprising: 

means for receiving an input signal Y (or X); 

means for providing a signal X (or Y) delayed by a time period equal to the active symbol period Tq ; 
means for forming a signal related to the complex product XY* of the input and delayed signals to provide a 
succession of pulses, one for each symbol period; and 
means for detecting the argument of the signal in the pulses. 

20. Apparatus according to claim 19, including, after the means for forming, means for filtering the complex product 
signal with a filter based on filter elements having a delay equal to the total symbol period Tj. 

21. Apparatus according to claim 20. including means for controlling the frequency of a local oscillator in dependence 
upon the filtered complex product signal. 

22. Apparatus according to claim 19, in which the complex product signal is formed as XqY* + XYq*. where Xq.Yq 
have the possible values 1 +j. 1 -j, -1 +j. -1-j, and are formed by replacing each Cartesian component of X and Y by 
its sign multiplied'by unity. 

23. Apparatus according to claim 1 9. in which the means for detecting the arguments comprises means for detecting 
the sense of the phase deviation from zero. 

24. Apparatus according to claim 23. including means for controlling a local oscillator in dependence upon the detected 
argument of the signal in the pulses. 

25. Apparatus according to claim 1 9, including means for controlling the symbol timing in dependence on the complex . 
50 product signal. 

26. A method according to claim 19, including means for integrating the signal, with sucessive portions of the signal 
being integrated in alternating positive and negative sense. 

S5 27. Apparatus for extracting information from a signal which comprises a succession of symbol periods T-p each con- 
sisting of an active symbol period Tg and a guard interval Tq. the apparatus comprising: 

means for receiving an input signal Y (or X); 
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means for providing a signal X (or Y) delayed by a time period equal to the active symbol period Tq ; 
means for forming a signal related to the complex product XY* of the input and delayed signals to provide a 
succession of pulses, one for each symbol period; and g 
means for filtering the complex product signal with a filter based on filter elements having a delay equal to the 
5 total symbol period Ty. 

28. Apparatus according to claim 27. including means for controlling the frequency of a local oscillator in dependence 
upon the filtered complex product signal. 

10 29. Apparatus according to claim 28, including means for controlling a local oscillator in dependence upon the detected 
argument of the signal in the pulses. 

30. Apparatus according to claim 27, including means for controlling the symbol timing in dependence on the complex 
product signal 

15 

31. Apparatus for extracting information from a signal which comprises a succession of symbol periods Tj each con- 
sisting of an active symbol period Tq and a guard interval Tq, the apparatus comprising: 

means for receiving an input signal Y (or X) ; 
^0 means for providing a signal X (or Y) delayed by a time period equal to the active symbol period Tq ; 

means for forming a signal related to the complex product XY* of the input and delayed signals to provide a 
succession of pulses, one for each symbol period; and 

means for substantially removing any constant complex component of the XY* signal. 

25 32. Apparatus according to claim 31 , in which the means for removing any constant complex component comprises 
means for integrating the signal, with sucessive portions of the signal being integrated in alternating positive and 
negative sense. 

33. Apparatus according to claim 31, in which the means for removing any constant complex component comprises 
30 means for low-pass filtering the XY* signal to extract the mean and subtracting it from the signal. 

34. Apparatus according to claim 31 , in which the complex product is formed by a full four-component multiplier. 

35. Apparatus for extracting information from a signal which comprises a succession of symbol periods Tj each con- 
55 sisting of an active symbol period Tg and a guard interval Tq, the apparatus comprising: 

means for receiving an input signal Y (or X); 

means for providing a signal X (or Y) delayed by a time period equal to the active symbol period Tq ; and 
means for forming a signal related to the complex product XY* of the input and delayed signals to provide a 
0 ' succession of pulses, one for each symbol period, the complex product signal being formed as XqY* + XYq*, 

where Xq,Yq have the possible values 1-t-j, 1-j, -1-j, and are formed by replacing each Cartesian com- 
ponent of X and Y, by its sign multiplied by unity 

36. Apparatus for extracting information from a signal which comprises a succession of symbol periods Tj each con- 
45 sisting of an active symbol period Tg and a guard interval Tq, the apparatus comprising: 

means for receiving an input signal Y (or X) ; 

means for providing a signal X (or Y) delayed by a time period equal to the active symbol period Tg ; 
means for forming a signal related to the complex product XY* of the input and delayed signals to provide a 
succession of pulses, one for each symbol period; and 

means for forming a complex product signal XY* from the input and delayed signals to provide a succession 
of pulses, one for each symbol period, the complex product being formed by a full four-component multiplier. 
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